Sub-Ramsey numbers for arithmetic progressions
نویسندگان
چکیده
منابع مشابه
Sub-Ramsey Numbers for Arithmetic Progressions
Let the integers 1, . . . , n be assigned colors. Szemerédi’s theorem implies that if there is a dense color class then there is an arithmetic progression of length three in that color. We study the conditions on the color classes forcing totally multicolored arithmetic progressions of length 3. Let f(n) be the smallest integer k such that there is a coloring of {1, . . . , n} without totally m...
متن کاملSub-Ramsey Numbers for Arithmetic Progressions and Schur Triples
For a given positive integer k, sr(m, k) denotes the minimal positive integer such that every coloring of [n], n ≥ sr(m, k), that uses each color at most k times, yields a rainbow AP (m); that is, an m-term arithmetic progression, all of whose terms receive different colors. We prove that 17 8 k +O(1) ≤ sr(3, k) ≤ 15 7 k + O(1) and sr(m, 2) > ⌊ 2 2 ⌋, improving the previous bounds of Alon, Caro...
متن کاملRainbow Arithmetic Progressions and Anti-Ramsey Results
The van der Waerden theorem in Ramsey theory states that, for every k and t and sufficiently large N, every k-colouring of [N] contains a monochromatic arithmetic progression of length t. Motivated by this result, Radoičić conjectured that every equinumerous 3-colouring of [3n] contains a 3-term rainbow arithmetic progression, i.e., an arithmetic progression whose terms are coloured with distin...
متن کاملPalindromic Numbers in Arithmetic Progressions
Integers have many interesting properties. In this paper it will be shown that, for an arbitrary nonconstant arithmetic progression {an}TM=l of positive integers (denoted by N), either {an}TM=l contains infinitely many palindromic numbers or else 10|aw for every n GN. (This result is a generalization of the theorem concerning the existence of palindromic multiples, cf. [2].) More generally, for...
متن کاملCarmichael Numbers in Arithmetic Progressions
We prove that when (a, m) = 1 and a is a quadratic residue mod m, there are infinitely many Carmichael numbers in the arithmetic progression a mod m. Indeed the number of them up to x is at least x1/5 when x is large enough (depending on m). 2010 Mathematics subject classification: primary 11N25; secondary 11A51.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 1989
ISSN: 0911-0119,1435-5914
DOI: 10.1007/bf01788685